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(57)Abstract: 

PURPOSE: To allow a control circuit for a cache 
memory divided into plural banks to write data in 
each cycle cache. 

CONSTITUTION: A branch line 27 is branched 
from an address index part inputting signal line 22 
and provided with an address delay circuit 14. In 
each of banks X, Y, a switching circuit 16 selects 
data delayed only when a selection signal Sse is 
outputted as a cache accessing address and 
outputs the selected data to a tag memory 1 1 . An 
address comparator 13 compares a tag part of an 
address inputted from a tag part inputting signal 
line 21 with a comparing address outputted from a 
tag memory 1 1 , and when both the contents 
coincide with each other, outputs a coincidence 
signal Sco. When the signal Sco is outputted and 
the signal Sse is not outputted, a bank hit signal 
Sbh is outputted from a bank hit signal generating 
circuit 19 and the signal Sse is outputted from a 
selection signal generating part in accordance with the signal Sbh. 
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(2) 

i 

®-t>7 : y>7xf$\timttmmzftm2n. rvuxm 

#at, 

A^^n^^-^t^^-z^x^A^^eii^^A a? 

±E*A>^JcE«$n, A*«^±E^^S8A*ffl 

w^WfcJiE^^^uofflsfli^BtfcaKsn, ± 

Set, 

_hE&A>^ fc*^T> ±IE7 F VAJfc**afcck*» 
*a*©fca&<DJt«!(0«*, 7FWXJttfc^Rtf>£-& 

L T±E* U fcffi* fa <k 5 -LE«#«JKt 

AA«^±E7 F l^it«^a0ffi*fttf±E*SWM- 
£**a©fflafc»«.*n, ±E-»«***tt)8io± 

EaR«#3wa*$nTVi&^t«A>^ty hflree 



*MH¥6-8 3 7 04 

2 

±Ea«»f^W»^a«, ±ElKfll«&S¥R^61 

M&m 3 3 H*J« 1 Xtt 2 IE»6D*^ !y ->ol ;* * U 
±ET F UXit&^gttt. S/t>i7(C*acr)^^5>^ 

iwisin. 

[ffit^Jfi 4 ] M^qf 2X143 mm<D* t»r>^U 

•teaaisnfcabff*- F«a»»t 
». 

TF^X«^A**a»4, 7HUXBfO^>?y^7 

yaSS-tEJSlffl^ny^tttRUWMW^ 1/21 
JH«»atXTH i -LowCDlM ^£8SD5IT»2ffl 

y U 6 7 F W A tttt^Rfc $ tl*Jttt 
«7H l'A«*fttf_LE/t>* t * h^«^RfcA*S 
n*a««-(J&. ±EJB2«irDy4rfcHJBa**»2 

^tyhwoaiM, ±EJBiffl^n^^^raj«s-e- 
i *H«i*a&«^fcc: t &*Mstrs*^ ^->3. 

7 3 m&mi, 2, 3, 4, 5X«6fBa© 
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(3) 

3 

[0 0 0 1] 
; [0 0 0 2] 

[«*©«*] «*«fcD, PU^W3 - 2 5 7 5 5 J0 

4m&m\zm7jkztiz>z:£<s m?*mmm+v<f9u 

^D*y*#fc*v»T, H8fcjft-r«fc3lc, *ffeiSi¥g 
fcfcUMfc, 7-^^'J3a, ^^^U3b, b^F 

5 £ * * t> CD tt4M0<0fiailf 7? ft * o 
[0 0 0 3] £fc> flA«»H¥2-9 0 3 4 5«ii 

[0 0 0 4] tZLZ~C, *M+t^*>a«U 

[0 0 0 5] ^dT, ffigcOA*>^JCK®$n^:V^«5) 
*n>*#M5*»-rS** V *S 3- J* U CDfelfflllBlKCD^ 

[0 0 0 6] S6«^3fcCD^^^->aL^ ; eU^>$llffl)lHl|& 

tt* 7 tfy F©-f ^y^XSBADDi £2 4byhOD^ 
^SSADDt *V^^a^ ; E , Jtt2^0A> 

«Ullx, llytf-^^^Uiax, 12yi 
^BRShW*,.$5l:, #/t>^X. Yfctt, T F 
I/X^ADD^^-rV^XgBADDi L99* : £*) 1 1 

b & t * fc*h«v-*«M» s co^tb^-r « t 

Hl/^ggl3x, 1 3 yx)«B3tlTHS. 
[0 0 0 7] i7Uy9\tn\ft&Uy#itol t$8 

*n??£D6i/2MH«l*XnTHl - LowCDit 50 



^i¥6-8 3 7 04 

4 

*JBl*»y«HllLl , S2«7yf@»L2 tfBR 
StlTVi*. ftt, 4 5H 7 s — ^WO 

Swah fcLTHtfrT *^-r FT^IrXby Fe^jBSEi 
K4 5Wo 4 4H *2«7yfaBL2 »££0?f§ 

2ffl^n^^ph2 tc^as^n*!^ FT^irxt^ hm 

*tSwab n**«*Sphi <h©gftg«H£-f 

7)Vm^ S en t UTU^-T -5 -f *— :/;WI*£jSEH 
4 3H 7FUXfS^ADDCD^>-7^^Xf$ 
ADDi &7^^l/T^t7va7^t7ffi7 FUXADD 
ac<hLTtfrtT£7F^X^^H&Tifc£>o 

[0 0 0 8] f LT, ±Eft/t>*X, YOffl*«tZ 
te> TFVXJt(ftSl 3 x. 13y0Ui^Sco, ScoO 

^®K4 8^ BE by hf§*§£/SHJft4 8<DHi^Shit 

[0 0 0 9] 99**:*) 1 1 11 ytt, 

* ^o.T^irXfll7 Fl/XADDcac(CJ:oTT^irX^ 

nx, ^n-^nits^y fuxm t &a*u ^-^^ 

*Ul2x, 12y«*t7^7mffl7Kl/XA 
DDac \Z cfc o T7 * ir X $ n^ft-WlK**: Lf^ 9 Srffl 

[0 0 10] H±OJ:5l:«*Shfc*ty5/a>l*U 

«*©«»x>t^ny^phl , ph2 izttvx-rnxmfrti 

T^S. B7lt ltty hU 

TR*«lIS#»oTA>^2Tky hl/fe*^ 

y^phl IWDy^^Ha, 2a, 3a— THi 
(C^D, ^2ffi^D-/^ph2 «U ^Dyir*<5r;H 
b, 2 b, 3 b, -THil:ft-5it«. DATA fi, 5 s 
-m«12x, 12y^5ffl*$n. »5^ttr- 
*«U12x ( 12yl:A*$n^T-^^ i 
Bfctt, ±*x>SJWr, ±fB^n^^phl,ph2 , 9 
DATA , F«-^Svin (H i T8a*^- 

F, LowTtt*«W-H^t) , 7-fh7m 
tyhi^STOh, A^7FUXm-^ADDO-r>5 ? y27 
XggADDi , A^TFl^X^ADDO^^ADDt , * 
^y>^7^-feX^T FUXADDacSrXby hm-^Shi 

t o^sg^^nrv^o 

[0 0 1 1] ^Dty^^-r^;H aT, TFUX 

(A) <Of> s fv97M (Ai ) ifiXi3^>y £ v97.m 
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(4) 

5 

ADDi tVTAJltStlZt. 3^ y*sa.T9±*m7 H 
UAADDact£^Py#lM^>>l'l bT^-O^^tB^J^tl 

(A) £JkCTJttfcJB7KVX (At) tf*a*S*U 7 
FUXiMHBl 3 x, 1 3 yT7HVX (A) <D99& 

(At ) tib«*n*. a£m>#xTjttt 

— a«<JSco*^a^4r*-f ^JP2 at?ffl**»i*. — 

V"(9)V2 aTteS^a^^E— HS-^Swin tf*H i 

by hfB^Swah #H i <hfcrK ^ n y 2 
b, 3 aOW^^y^^7^-fe^ffl7H>XADDaci:l/ 
T7FWX (A) ffi&#t£tl+ 9Uv9^9)VZ^X 

[0 0 12] 9Uy2^9)VZ a*C7^f 

;i<3bT7FWX (B) <b4Z'Tv97M (Bi ) 

* y SxrL7^-trXffl7 FUXADDactUTffl^J^nS 2? 

ffiTH^Mt tffflfcStU 7HI/X (B) <Z)*^8& 
(Bt ) tSt&ZtlX. »2/t>9YXttMt\y1tmWM 
grf£><*:* — &m*iScQtfi9Uy913r'19)V4 a 

i [0 0 13] 

* y a. * * U 2 1M 9 )\»sm £~?Z>t 
[0 0 14] 2- 1 5 6 3 5 1 

ytfTFkX?*— *#HMj£ft*£:* '^©^D-feylJ"7 
*ne«fr 9 7FUXft»r*E»*RW\. 
:/ D ± v Vt- 9 teffifeV-i 9 )V&1£ftMJ&tt** -5 



I) »W6-8 3 7 04 

[0015] **w*»r*^^icffi^T^$nfet>o 6 e 

[0 0 16] 

[B&j^flm^fc&o^R] -le aw 

(C tt^ 3 n * * * y 5/ 3. ;* * l J (fr/^2/9 \ZEM 

[0 0 17] 3 4>Ty9xmt99&tfr*>te 
Z>7 F Uxmn*9 y»A*««*»R«-f >*?v9* 
»A*ffl««Bfc*tt±E*yt>^ fcA*"T*7 F 1/ 

5 s y * xa;€ii^$-&TW^-r s 7 f wxi»g^R£* 

* X^A£ffl#KSItf>7 F WXSM^SOtH^ (C»«$ 

* $ mm^ntcy : -9 1 iz^^m izmfc-zwt 

itB^^aSA^ffi^^^ifB^^^^U^ffl^m^ 
^U^eWASn-5Jt«ffl7H^a:S:it«UX, W# 
±&&rt>9<ntt^1xfr<nn>9fr*>— Srfi^f 

^ o^-^ ;* ^ U fc«*atr J: o fflfflf **&*»fPftO 
ifgt, JbiB^&A>^iw*ViT, ±fB7HVXJt^ 

R^^-Stm^tiS*$nfc<!:^, *^ifcfeOfc^cD7 
^txS^tlt, JifB7Hl/X«^A^^R>&^A^ 

40 ^<D^-9^m^X±M9 9^^)\z\^iiT^^v±. 

Em^si^RSrWW-r^a^ibf^siw^RtsRtts 

[0 0 18] R*«2a>5!5B©IBC&*R«, ±E»* 

de#R&«R»t. ±&m8im j %±fS&&L&* a*«*«± 

50 E;t>^b^h«4»*«*««>Hi*ic»«*fu /t>^ 



7 

[0 0 19] tt*9 3 0XH0fti;fe^Rtt, ±EM* 
[0 0 2 0] «*«4<D»98<OlBi;^Rtt, ±EBMl 

[0021] MtaseKnoKUfc^Rtt. ±e»# 

H i - Low©1J--f^;v&*Oii-r«l*^ny^JcBI 
* * fc ttN D«JBT*0 1 / 2 HJBjW*1TH i ~ L 

7 F ^XJfc«^RfcHJ*$tl<&lt«ffl7 FUXW^XtX 

Em 2 ffl^ d ^^^H»«««ffi2 n»#R«Rtt&t> 

[0 0 2 2] HSaeoBHOBCfcsFRtt. ±ES9# 
*5©SHIlic;feVvr, ±ESKBfMfl¥Rtt. ±BH5i 
KBtt®tt*&tf/t>?hy h«*l<&aj*&> ±E»l 

[0 0 2 3] W*3H7©58l8oiBi;fc^Rtt, ±EW* 
312, 3, 4, 5Xtt6 0*WJC*ViT, 
A»#R*. •a*»fP«9P*RKJ;*5 s -^©«a* 

[0 0 2 4] 

*:7 Huxo^^sst^^>^u^eai^$nsit«ffl 



(5) #W6-8 3 7 0 4 

8 

©7Hl/XflWA»sn5t, a*»fMffl»*R«cJ: 

0, a8n&iii@o7 Fi/x«w>T^xw 
WW* sn*;i -taiHKc. ra&nfHMiP 

<ft*tff3bn-5. ^ut> w#*t— »-rntf, mw*>* 

[0 0 2 5] >*«2 0J!flTH 1^C0A>^{C^^ 

ROW»fp3WHa*n*Jli:fcft:*. 
[0 0 2 6] IMSOXR-Cit *-<©fflHHlKfc* 

^? [0 0 2 7] «*«4<D»IBT», #A>*fc*JWT\ 

[0 0 2 8] «#*5<D«3irrte, 7HW«Wy 

>^T#n>^O7FUXit«^RfcA*Sn*<0T, 

«ffl7FUA«ffl*Sii'*»fp}^P3»fcfTfen*. *L 
T» »2*M»*RfcA0JtttT^*2r>flE)f s -^««T 
PL'Xlttt?RICHi;*<f 3>yTA2iSh*«re, 7 
40 FUXlt«*R©Hi<R»fP*tn»fcfrfcn*r.ifc36: 

[0 0 2 9] a*«6©»^"Clt ilUlHlK^eUiAS 

»07F^X«*i:HHrK:«*«aft*Rfcm*sn, 31 
R»fls»«^RlcJ:D, «*»ai#R*6JWH©7FV 

A«Ht©-f >^^x«^7^-fex«-9tbra*an 

50 [0 0 3 0] ffigHfl 7 ©ffilJBTrau t y HIW 
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(6) 

9 

R A >?\z&r) foam y?\z fcVMg-S\ «fi<z>A > 2 T A* 
[0 0 3 1] 

[0 0 3 2] <fg 1 ^IJSW SS?\ Jg 1 SttMlfc^T 
(0«l»|5il8O«|iS«^-rHT**. g®±#<£>«i 

[0 0 3 3] HI tC&^T, ^ty^a^^UH Jg 1 

X, YlCte, &M<D*Wi'zL'7?<teXmy PlxXADD 

lx, 1 1 y <h, ^y^r^irAfflTHkAADDac itf 
fefflVJT^-^&K^tt^TS^-^^^U 1 2 x, 1 
2yt#ERShT^«. #A>^X, YlC 

tt. THVX^ADDOD^^/SBADDt t^W^E U 1 1 

3 x, 1 3 y#Q«3nTt>«. 
[0 0 3 4] *fc. *ny#ra»Jlffi*n^*phl 
2ffi^Dy^ph2 £>&>£fcD, R#*D^*phl Ifctfph 

Dy#ph2 ±Dt>l/2«JBiinT* W-enHi-L 30 

rt<> «ffpmK4>k:«, m^igi^D^phiS; 

*LteSg2ffi^Dy^ph2 tCHJBS^^y^0!«Ll , 
L2 **3MfflE»anTV>*. 

[0 0 3 5] d^T. ^D-fey1t«!07H>X«#A* 

(H^iirr) ^6X*^nSTHUX«^ADDtt, 
7 tfy htfW >5^#X«ADDi £2 4 fcfy h<£>^6& 

ADDt izfribJzr). ^n^en^>y : >y^^uxijmm^ 
m2 2 t*>/&At}mmnM2 1 ££^lt«b»]{;:a* 

cko. B2«^n-/^ph2 icrajBsnx^*. &fc. & 

82 2x, 2 2 y^6»8Tr*-f >ry^X«A*ffl» 
K«2 7x, 2 7yjWKB"S*VC*0, ^CD»lSI&2 7 
x, 2 7 yfctt, A^TFUXO-f >5*y ^XffiADDi 

n y jru-^f*^© i mmmm2i*Tmt)~?2>T h p 

ASM^atbTCDTFl/AilMIlIS&l 4 x, 14y# 

*«snw». ±e>r>7 s y*x«Ajwi«*»*2 2 

x, 2 2ySOTO»MI2 7x l 2 7ylt fifM 50 



#i¥6-8 3 7 0 4 

^&£bT&trr*X^^>y0B&l 6 x, 16yO 
Art«te»«3nT^*. ZKOX'fy^lHlBie 
x, 16y©lliAWt iEJ^Ullx, lly 
Rtfr-^^^U 1 2 x, 12 y©A*«tC»figSnT 

[0 0 3 6] SSte, &A*>^X, YICcfe^T, 
Wty/at^b o fc*0*-f ^ MzM&m*% S se 

1 5x, 1 5y#iS!tt£nT^£o E <DX*?®-SJ£feJ*HI 
%1 5x, 1 5 yCQA2>ffi!ite, F{t*fSwin 

©«-^«tt«5S«)n>^ t^y bm^Zif&m&i 9 x, 1 
9yOffl^m^«liicS^n. n>?\iybmnsbh 

[0 0 3 7] fit, _biEX-f y*>>fm&l 6 x, 1 
eyCDttWWAAffl^P^iElRa^iritHlftl 5 
x, 1 5yOttl^m^JC^$nT*3D, M«m^s 

W2 7 x, 2 7 y^LTA*^WII$nfc7H 
l^X^^^y^XS&ADDi jg^ffi^Sse^ffl 

2x, 2 2 y &*LTX*$n5ll$nT^VW> 
9 Xf&ADDi £\ ^tl^fi,^ y v'a.T ?1zXM7 
HWXADDactOTffl*-r*<t5tr36:SnTV^. 

[0 0 3 8] $^>tr, _bie^A>^x, YlC«, AtlM 
*«±B7H1/Xtkl»l 3x, 13y6tti*fi^^ 
±E«««-**J«IhII» 1 5 x, 15 y^fli^m^tcS 
J^^n, ±E7HUAJttt«l 3 x, 13y^f,a^$ 
n^-St^ScoiS2ffl^-/^lHl^L2 Tl2ffi^D 

9x. 19y*Wt6tlW4. ttttot, »2«9y 

[0 0 3 9] — S-A>^X, Y©7t>jrty KflMJ 
. *j«laIBSl 9x, 19yOBm tyhWfiJH 

hA9£Jttl§Ml 9x, 1 9 y coa*xfc^A*> 

[0 0 4 0] ±E#^»x, YOt-^^^U 

1 2x, 1 2yt, ^enttts (0^^) KMSh 
*«^2 5t**»rr*««»2 3«W»6tU dCO 



11 

iizn&?-2*mm^x& : T—**^) i 2 x, i 

X. YtDr-^^t'JUx, 1 2 y#>£gfc*ffl£n*: 

-en-en#^ai2 4x, 2 4ymtffl* 

reo (C^CTS^^nfc^ 5*-^ 2 5 tCffl^n* 

12yTH #^lfpim-^Swen i:«i:^TT^«2 
SKDf-^^T-^^^'J^x, 12yl:8^ 
ti\ &*V>te, *«|2 4x, 2 4ytC^^^^ErUl 
1 x, 1 lyTt^H&JH^CSlTr-^^Hl 

[0041] 02it *&w<Dmfamz&rt2>*wis 
zit^vovtmm&mx&z. sittisi&r;ii2tt 

<DA*>*##;£Lfc^#ji, S2«IS2»T-^^ ; E 

g 1 (^i S 1 i:i5^T§tMT^t !V k ^ h 
n^^2^IS2^n e SfS2#&S2l£*3V>T 
* v ^>3. t y hTttfiSS 2 #18 S 2 

z>&, fnM(oa^ii«isi^n. t&3 

#oT^5tt«T«D, 8S4#SBS4teA*X-r>*-:7 

S3a.I^U f3^S3T/UO^-7x-X^ 
4 «S6 S 4 L^Ut- * *l* CO £^ , 

[0 0 4 2] &±<D&5\zm&Ztltt*ryi'** : e:V 

ommmmz'OKT* etfbiiru^, m3. ®4£ 

[0 0 4 3] BSlt §tM^lA*>^XTt7h 
U 5i^#g^^S*^*^TS2A->^YTty h 

f§^<7>i£7t^^D>.y£phl , ph2 l:»LTfnT^fe 
0 3 ®r/EI4) TteU c:©3BB«pW**ab&» 

[0 0 4 4] H3lC*ViT, SlUS^ny^phl tm2 

1 &3Z2i®>7Uy>7m & *)*>i /2mmz\rmtiTYi 



(7) 4^^6-8 3 7 0 4 

y^phl «t-f^;H a, 2 a, 3 a, -TH i \Zfo 
0, ^2ffl^D«y^ph2lW^;Hb ( 2b, 3b, 

-th i \zuzt-rz>o mmxiz, ±^>^>, mitt? 

a^phl , fg2ffi£ay^ph2 . RtfA^JTHl^fg 

JBTKV-XADDac, \?)7 Y UXf^O^ ^SSADDt . 
Jt«J87Kl'XMt , n>9\L? hfi-^Sbh, 
-Fd^Swin, SJRfl^Sse, Rtf§&*ffiJJfI^S 

i# wen (D^b^sg^n^n^^nTv^. tsziz, my 
mzte. mnm2 5 ±<d?-* data 

[0 0 4 5] ^D>^^^;Hat7H^ * 

(a) o-r>^-/^xg? (Ai ) tfixtiznzL. x-y 

^>^IhI&1 6x, 1 6yfC«M^fi^Sse^a5*$ 
8LX^r<Dm^mtf^tl, 99*^) 1 1 x, 11 yifi* 

n?n7^tx$n§o -^lt, ^^^uiix, 1 

a? ly^6B7H^ (A) OD-f ^Xffl (Ai .) 

J*J6bfctfc««TH^ (At ) dttfi^^n, 1£2tt? 

(A) Q^ffi (At) K3u Mf§2 1±^2ffl77 

lbT, llfS2 1^lT#A t >^X, YtCA^J^n 
fit, ^D^^^Ubt, 7FUXit*H§ 
llx, llyTTHUX(A) (D99M (At ) tit 
tfefflTHlxX (At ) fctfjfcBten, SlA^XTk 

30 My vm^±am» \ 9 x *^/wt7 hm^sbha* 

9ny9V''(9)Vlbxmt}Ztl2>o Z*>\Z, tybm 

^ni»3n:«j;o, fc^hft^shit ^ta^^n 

^>c ft*, g2A>^YTft (A) 4 
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